The discovery was made near Exit 8 in Piscataway on the southbound side of the highway around 3:25 p.m., state police told NJ.com.
It is not clear exactly what the trooper found. Authorities were investigating as of Friday night.
Check back for details.
Click here to follow Daily Voice Paramus and receive free news updates.